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ELEMENTARY PROOFS OF IDENTITIES FOR 
SCHUR FUNCTIONS AND PLANE PARTITIONS 


David M. Bressoud 
August 24, 1998 

To George Andrews on the occasion of his 60th birthday 


Abstract. We use elementary methods to prove product formulas for sums of re¬ 
stricted classes of Schur functions. These imply known identities for the generating 
function for symmetric plane partitions with even column height and for the gener¬ 
ating function for symmetric plane partitions with an even number of angles at each 
level. 


1. Introduction 


By a plane partition, we mean a finite set, V, of lattice points with positive 
integer coefficients, {(i,j, k)} C N 3 , with the property that if (r, s,f) £ V and 
1 < i < r, 1 < j < s, 1 < jfe < i, then (i, j, k ) must also be in V. A plane partition 
is symmetric if ( i,j , k) £ V if and only if (j, i, k) £ V. The height of stack (i. j) 
is the largest value of k for which there exists a point (i,j, k ) in the plane partition. 
A plane partition is column strict if the height of stack (i,j) is strictly less than 
the height of stack (i — 1, j) whenever i > 2 and (z,j, 1) is in the plane partition. 

Symmetric plane partitions were studied by P. A. MacMahon [12] who conjec¬ 
tured in 1898 that the generating function for symmetric plane partitions with 
1 < i, j <n and 1 < k < m is 

" 1 _ qm+2i-l _ q2(m+i+j-l) 

11 l- a 2i-l 11 1 _ a 2(i+j-l) ' 

i— 1 l<i<j<n y 


This was proven independently by Andrews [1] and Macdonald [11]. As shown 
by Andrews [2], this is equivalent to the Bender-Knuth conjecture [3], that the 
generating function for column strict plane partitions with 1 < z, k < n, 1 < k < m 
is 


n 

l<z<j<n 


l _ qm+i+j-l 

1 - q'+i- 1 


Both of these generating functions are consequences of the following theorem of 
Macdonald [11], the first when we set Xi = q 2n ~ 2l + 1 and the second when we set 


Xi = q 


n+1 —i 
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Theorem I (Macdonald). For positive integers m and n, 


( 1 . 1 ) 


AC{m n } 


s A (xi ,... ,x n ) = 


det(a;| _1 — x™ +2n ~ j ) 


nr=i(i-*i)n 


l<2<j<n 


(XiXj - 1 )(Xi - Xj) 


The sum is over all partitions into at most n parts, each of which is less than or 
equal to to. 

I gave an elementary proof of Macdonald’s identity in [4], Desarmenien [7] and 
Stembridge [15] found a similar theorem where the sum on the left is over partitions 
into even parts. Desarmenien [8] has also found the generalization in which any 
number of odd parts are specified. 

Theorem II (Desarmenien-Stembridge). For positive even integer m and pos¬ 
itive integer n, 


( 1 . 2 ) 


E 

AC{m n } 
A even 


S\(x 1 , ... ,x n ) = 


det(;r^ 1 — x 




nr=i(! - x i ) ' 


This theorem has two corollaries that were found by Desarmenien and Stem- 
bridge and, independently, Proctor [14]. The q = 1 case was first discovered by 
DeSainte-Catherine and Viennot [6]. The generating function for symmetric plane 
partitions with 1 < i, j < n and 1 < k < m where to is even and every stack has 
even height is given by 


n 


X — qm+2i 

1 — q 2i 


n 

l<i<j<n 


1 _ q2(m+i+j) 

1 _ q2(i+j) 


The generating function for column strict plane partitions with 1 < i, k < n, 
1 < j < to (to even), and all rows of even length is 


n 


Y _ qm+2i 

1 — q 21 


n 


l _ qm+i+j 

l - 


Okada [13] has proven the following companion using his minor summation for¬ 
mula. Krattenthaler [10] has used the special orthogonal tableaux of Lakshmibai, 
Musili, and Seshadri to generalize this result to one in which the number of columns 
of odd length is specified. 

Theorem III (Okada). For positive integer m and positive even integer n, 

(1.3) 

V , (r - ) 1 drtQcT 1 - MEEEl + d^r 1 + x? +2n - l ~>) 

*c7^n } A 1 ’’"’ 2 Hl<i<jSn( X i X 3 - ~ X i) 

A'even 


where X' is the partition conjugate to X. In other words the sum on the left is over 
partitions with even column lengths. 

This has the following corollary when = q 2n ~ 2 ' l + 1 _ 
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Corollary. The generating function for symmetric plane partitions, 1 < i,j < n 
(n even) and 1 < k <m, such that for each k there are an even number of lattice 
points of the form ( i,i,k ) is given by 


1 

2 


lid 

,i=0 


- q 


m+2i 


>+nu 


m+2i\ 


i =0 


n 


1 _ q2(m+i+j-2) 
1 — g2(i+j-l) 


The generating functions that are derived from Theorems I, II, and III have 
particularly nice formulations. We define B(n,n,m) = {( i,j,k ) 11 < i,j < n, 1 < 
k < m} and B(n, n, m)/S -2 to be the set of orbits of B(n, n, m) under transposition 
of the first two coordinates. For rj G B(n, n, m)/S- 2 , we define Ht(r?) = i + j + k — 2 
where ( i,j,k ) is any one element of p. An orbit counting generating function is 
the sum in which each plane partition is weighted by q to the number of orbits. 

The generating function for symmetric plane partitions in B(n , n, m) is given by 

1 _ gbl(l+Ht(»j)) 

11 i _ q\n\ Ht(?j) 

ridB(n,n,m)/S2 ' 


The orbit counting generating function for symmetric plane partitions in B(n, n, to) 
is given by 


n 

r](=:13(n,n,m) / S 2 


1 — q 1+m ^) 
1 — q ut (v) 


The generating function for symmetric plane partitions with even stack height in 
B(n,n,m) (to even) is given by 


n 

r) £ B(n , n ,m) / S 2 


1 _ gM( 2 +Ht(r/)) 

1 _ gh|(l+Ht(rj)) ' 


The orbit counting generating function for symmetric plane partitions with even 
stack height in B(n,n,m) (to even) is given by 


n 

r)El3(n,n,m)/S 2 


1 — g 2+Ht ( , i) 

1 _ gl+Htfa) ' 


The generating function for symmetric plane partitions in B{n, n, m) (n even) such 
that for each k, 1 < k < m, there are an even number of points of the form (i, i, k ) 
is given by 

1 _ gM(l+Ht(»;)) 

1 — nlvl Ht(r/) 

H SC{(i,i,m) | l<«<n} 

|S| even 

There is a formula given by Krattenthaler (equation(7.15) in [10]) for the corre¬ 
sponding orbit counting generating function. It is not as readily stated in terms of 
orbits. 

In section 2, we shall warm up to the proof of Theorems II and III with a 
general result that includes the limiting cases of Theorems I, II, and III. It was first 
proved by Ishikawa and Wakayama [9] using Okada’s minor-summation formula of 
Pfaffians. 


q m{v) . 


n 

r}El3(n,n,m—l)/S2 
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Theorem IV (Ishikawa and Wakayama). For any positive integer n, we have 
that 


( 1 - 4 ) '52h(t,v)sx(x 1 ,... ,x n ) =J] 


n 


. {l-tXi){l-VXi) 1 ~XjXj 

t=l 1 ^<JS n 


where we let aj be the number of columns of length j in A ( equivalently, the number 
of parts of size j in \') and 


h(t,v) 


n 

j odd 


y a j~\~ 1 — + ! 


V — t 


n 

j even 


1 - (tv) a J +1 
1 — tv 


We note that 


/( 0 , 1 ) = 1 , 




f 0 if any aj is odd, 

[ 1 otherwise, 


/(o,o) = j 

( 0 if any aj is positive for any odd j , 

[ 1 otherwise. 

Theorem IV 

implies the following Littlewood formulas ([11], examples 4 and 5 in 

section 1.5): 

(1.5) 

^sxixx, 

••• “ft i_ x II i _ Xi Xj ’ 


A 

i— 1 1 l<i<j<n J 

(1.6) 

^2 s a(£i, 

U 1 1 

...,*»)=n 1 2 n i 

j- A 1 — X- A 1 — X-iXn 


A even 

i= 1 1 l<i<j<n J 

(1.7) 

^2 s *( x i> 

■■■,Xn)= n 1 

. AJ r . 1 — XiXj 


A' even 


In section 3, we shall give the proof of Theorem III as well as a new proof 
of Theorem II. Section 4 will show the derivation of the generating function for 
symmetric plane partitions with an even number of lattice points of the form (i, i, k ) 
for each k. With the exceptions of Lemmas 1 and 2, the results presented in this 
paper are not new. The proofs, however, are considerably simpler than those that 
have been given before. 


2. Proof of Theorem IV 
Lemma 1. For any positive integer n we have that 

n n i 

(2.1) Xi ■ ■ -Xn^X^i 1 - tX k )( 1 - VX k ) - °^ Xk 

k =1 Xi Xk 

i^k 

f (1 — tx i • • • x n )(l — vx\ ■ ■ • x n ), if n is odd, 
1 (1 — Xi ■ ■ ■ x n )(l — tvx i • x n ), if n is even. 
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Proof: This lemma is correct for n = 1. We assume that it is correct with n — 1 
variables and proceed by induction. If we multiply both sides of equation (2.1) by 
Y[ l<i<j<n {xi — x j)i each side is an alternating polynomial in xi,... ,x n . It follows 
that both sides of equation (2.1) are symmetric polynomials that are quadratic in 
each of the variables X\ through x n . We only need to show that they agree at three 
values of X\. Both polynomials are 1 when x\ = 0. When X\ = t -1 , the polynomial 
on the left is equal to 


( 2 . 2 ) 

n 

X2 ' ‘ ■ X n '^2 x k 1 { 1 - tXk)( 1 
fc= 2 


VX k ) 


1 ~ t l X k 
t _1 - X k 


1 J. — 1 

T T 1 ~ XjX k 1 -t 1 X k 
7=2 X i - X k t~ l ~ x k 

i^k 


= X 2 • 


E- 

k—2 


L (1 - t 1 x k )(l - vx k ) J| 


i=2 
i^k 


1 - XjXh 

Xi 


{1 - X 2 • ■ ■ x n ){l — t 1 VX 2 ---X n ), 
(1 - t~ 1 X 2 ■ ' • X n ){\ - VX 2 ■ X n ), 


if n is odd, 
if n is even. 


Similarly, the two polynomials agree at x± = v 1 . □ 

Lemma 2. For even positive integer n we have that 


(2.3) 


(xi ■ ■ 


'll 


k= 1 l=1 

l^k 


i= 1 
i^k 


1 ~ XjX k 
Xi - x k 


n 

i= 1 
i^k,l 


1 - XjXi 
Xi - xi 


1 - X\ ■ ■ - Xn 


Proof: This follows from lemma 1 with t = v = 0, summing first over l and then 
over k. □ 

Proof of Theorem IV: When n = 1, the left side of equation (1.4) is 


OO 


E 


v — t 


1 

(1 — vx)(l — tx) 


We proceed by induction and assume that the equation is valid for n — 1 variables. 
We rewrite equation (1.4) as 

(2.3) 

n 

E E (-D X{a} h(t,v)l[x^ +n - a{l \l-tXi){l-vXi) n (1 -XiXj) 

A cr^Sn i= 1 l<z<j<n 

= n (**- 

l<i<j<n 


where T(a) is the inversion number of a. We shall prove that the left side is equal 
to the Vandermonde determinant. 

We take the double summation and first sum over the possible values of A„ and 
k = ct _1 (?z). We let r be the restriction of a to {1,.. .n}\{fc}. If we subtract A„ 
from each of the parts in A, we are left with a partition, n, into at most n — 1 parts. 
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We have that f\(t,v) = c\ n f^(t,v) where c\ n is (v Xn+1 —t Xn+1 )/(v— t) if n is odd, 
(1 — (id) An+1 )/(l — vt) if n is even. The left side of equation (2.3) is equal to 


E E^ -1 )" kx k 1 ( 1 ~ te fe)( 1 - vxk)c\ n (xi ■ ■ -x n ) Xn+1 n (1 - XiXk) 


X 


n 

E(-i ) i(t) /m(*. «) n < Tw+ ”' i_rW (i - i - 


fl,T 


i= 1 
i^k 


It 0-~ x i x j)- 

1 <i<j<n 
i,j=£k 


We use our induction hypothesis to rewrite this as 


oo n 


n 


I"] (Xi-Xj) E y^a; fc 1 (l - tx k ){ 1 - vx k )c\ n (xi • • -x„) Xn+1 ]~| 

l<i<j<n An—0 k—1 i=1 

i^k 


1 - XjX k 
Xi Xk 


By Lennna 1, the double sum is equal to 1. □ 


3. Proof of Theorems II and III 


The proofs of Theorems II and III are similar in structure to the proof of Theo¬ 
rem IV, just more complicated in detail. 

Proof of Theorem II: We verify that this theorem is correct for n = 1 and 
proceed by induction on the number of variables. We shall prove this theorem in 
the form 

n 

(3.i) e det ( x i i+n ~ j )Y[{i- x i) n 1) 

XC{m n } i— 1 l<i<J<n 

A even 

(_l)I(<r) + |S| J-J a ,m+2n+l-<r (i) TT^. a(i)-l, 
cr£S n SC{l,...,n} i&S i<£S 



where m is an even integer. 

As in the proof of Theorem IV, we expand the left side as a sum over partitions, 
A, and permutations, a. We then sum separately over A„ which must now be even, 
A„ = 2 1, and over k = <r _1 (n), leaving /i, the partition obtained from A when A n is 
subtracted from each part, and r, the restriction of a to {1,... ,?r}\{fc}. We then 
apply our induction hypothesis. The left side of equation (3.1) becomes 


m/2 n 


E E (- 1 )" _fc ^ 1 ( 1 - 1 • • • X n ? t+1 X \{ x iXk - 1 ) 


t —0 k—l 


i=l 

i^k 


Et- 1 )™]! 




(i - x i) n ( XiX i - 


i^k 


1 <i<j<r 


m/2 


= E E^ 1 )" kx k\ 1 ~ X l)( X 1 • • • X n ) 2t+1 ]^[ ( XiX k - 1) 


t=0 k =1 


i= 1 
i^k 


E E (-i) I(ff)+|s| II- 

aeSn -1 SC{1,... ,n}\{k} ieS 


m— 2t+2(n—1)+1— cr(i) l | <r(i) — 1 


n 

ies 


x- 


X 
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where S„_i is the set of 1 1 mappings from {1,... , n}\{fc} to {1,... , n — 1} and 
S is the complement of S in {1,... , n}\{fc}. 

We simplify this summation and then sum over a £ S n -\ and over t. The left 
side of equation (3.1) is equal to 


m/2 n 


EE E E <-»• 

t—0 fc= 1 <T£Sn-i SC{1,... ,n}\{kj 


,-fe+I(<r) + |5L,-l n _ 


(! - 4) II X ? +1 Y[( X i X k - 1 ) 


i£S 


i— 1 
i^k 


x ri c 

ies 


m+2n—a(i) TT <r(i)-l 


n 

ies 


= E E (-!)' 

fe=1 SC{1,... ,n}\{fc} 


1 — TT T m + 2 n 

'- k +\s\ x -\l- x l) 


i-n its x i 


Y\_(XiXk - 1) 


i^k 


n^n*r a "- i (-D ( "- i) n 




l<i<j<n 


where e* is —1 if i £ S' and +1 if z ^ S. 

We reverse the order of summation so that we first sum over all proper subsets 
of (1,... ,n} and then over all k ^ S. For each z £ S, we rewrite XiXk — 1 as 
—Xi(x^ — x e k k ) if i < k, and rewrite it as Xi(x e k k — x\*) if i > k. The left side of 
equation (3.1) has become 


(-I)U) 


E (~i) |S| ]>r +2n 

SC{1, ...,ra} ies 


1 U its x2 i 


n (*? 


x n^E^fc 1 ! 1 - 4 ) n 

i£S k£S *«S 


1 - XjX k 

Xi Xk 


By Lennna 1, the second line is equal to 1 — II i£s x 1 which cancels with the 
factor in the denominator. We now expand the Vandermonde product. The left 
side of equation (3.1) is equal to 


E 




J-j- x m+2n+l-cr(i) ^(i )-1 


SC{1,... ,n} o-G5„ 

- E 


i(zS i(£S 

('_x) x(<t)+|,s| Y\ x m+2n+1 -^ 


n*r' w+i 


Sc{l,... ,n} creS„ 


ie5 




We use the fact that 


e e (-i) iM+isi n 

SC{1,... , 71 } cr£S n ieS 


<t) + |S| TT ^,m+2n+l-cr(i) ^m+a^+l 

i£S 


= det 


X 


ra+j + l ^m+2n+l—j 


= o, 


to replace 


£ £(_i)XM+|si n *;■+*»«-(.> n*; 

Sc{l,... ,n} <res n ieS i£S 


m+<r(i) + l 
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by 

n 

j^X(cr)+ri n x™ + 2" + l CTW . 

cr£<S n i=l 

This puts the left side of equation (3.1) in the desired form. □ 

Proof of Theorem III: We begin by rewriting the identity to be proven as 



(3-2) E 




XC{m»} a£S n 
X' even 


i =1 


n ( xix i ~ 

l<i<j<n 


= e e n 


<tGS„ SC{1,... ,n> 
|S| even 


m-\-2n— 1— <r{i) 1 l a(i) — l 

i II X i 

ieS i<£S 


We again proceed by induction. For this theorem, we need to identify both 
<r _1 (n) and cr _1 (n — 1). We form /i by subtracting \ n from each part. Since each 
column has even length, /i has at most n — 2 parts. The left side of equation (3.2) 
is equal to 


E E (-iv 1 - ** Vx*i •■■*„) 

A n =0 l<k<l<n 

n 

X (x k Xi - 1) JJ (XiXk - 1 ){XiXi - 1) 

i—1 

i^k,l 

n 

x E(-!) i(r) n < tw+ "' 2 ' tW n - !)• 


A n +2 




i=l 

i^k,l 


i,jy£k,l 


We apply our induction hypothesis to the inner sum and then sum over \ n and 
cr £ S n - 2 , the set of 1-1 mappings from (1,... , n}\{k, 1} to {1,... , n — 2}. The 
left side of equation (3.2) becomes 


£ £ (-D w (* t -y V 2 ) 1 . PiflT 

1 <k<l<n SC {1 .»}\{k,!} lli£S 1 

| S | even 

n 

X ( X k Xi - 1) JJ (XiXk - 1 ){XiXi - 1) 

i=l 

iy£k,l 

xn^n^ 2 "- 4 (-D (v) n (*?-*?)• 

i^s ies i<i<j<n 

Again we have e* = — 1 if i £ S and +1 if i ^ S. 

For i £ S, we rewrite ( x^k — 1 ){xiXi — 1) as x?(x^ — x t 1 ^){x t i i — x^ 1 ). We then 
interchange the sum on S, proper subsets of {1,... , n} with even cardinality, and 
the sum on k and l which now must lie in the complement of S. The left side of 
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equation (3.2) is equal to 

(-!)«> e n^- 2 l r n n ?s T‘ n (*?-*?> 

.lice 1 1 <i<j<n 


SC{1. n} ifzS 

| S | even 


n 2 / -2 -i -i - 2 \ x k%i — 1 T~r (1 — £j£fc)(l — XiX k ) 

xi > (a;* a;, ~x k L x, -) - —----A 

itS «£?<„ **“*» {Xi - x k )( Xi - x t ) 

T k,l£S i^k,l 

The second line of this expression is equal to 


ikee^ 

i£S k<£S 


-i rr 1 — tt 1 — XiXi 

f^s x * ~ Xk r«!s Xi ~ Xl ' 


By Lennna 2, this is equal to 1 — Wi£s Xi which cancels with the factor in the 
denominator. 

As in the proof of Theorem II, we replace the Vandermonde product by the sum 
over permutations. The left side of equation (3.2) becomes 


E Ei- 1 ) 1 '"’!! 


x m+2n-a(i)-l JJ 


SC{1,... ,n} aeS n 
| S | even 


■■ e e n 


^m+2n— cr{i) — 1 n x m +<T(i) 


SC{1. n) a-eSn 

| S | even 


We now observe that 


E Eo 1 ) 1 '"’!! 


m+2n— cr(i) — 1 'T - T m-\-a(i ) 


SC{1,.. ,n} aeSn 
|S| even 


This is true because if we interchange the inverse images of n and n — 1 and change 
whether or not each inverse image is in S, then we change the sign of the inversion 
number but do not change the monomial. As a result, we have that 


- e e (- 1 ) 1 '"’ n 


^m+2n— cr(i) — 1 n x m+<r(i) 


SC{ 1,... ,n} a£S n 
| S | even 


= y (-D^n-r 2 -^- 1 

cr£<S n 2=1 

The left side of equation (3.2) is eciual to the desired sum. □ 

4. Consequence and Question 

If we set Xi = q 2n ~ 2 ' l + 1 in Theorem III, the left side of equation (1.3) becomes the 
generating function for symmetric plane partitions with 1 < i, j < n, 1 < k < m, 
such that for each k there are an even number of lattice points of the form ( i,i,k ). 
The right side of equation (1.3) becomes 


(2n— 22 +l)(m+ 2 n—2)/2 


E E (-i) I< "’Il9 


ei(2n-\-m—2cr(i))(2i—2n—l)/2 


aeS n s C{i,...,n} 
| S | even 


(g 2 " -2i +1 — q2n-2j+l^-l(q4n-2i-2j+l _ ^-1 
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where e, = — 1 if i £ S and +1 if i £ S. 

We combine the B n form of the Weyl denominator formula, 

n 

£ £ 

aeSn SC{1,... ,n} i= 1 

n 

= n xf _2n)/2 (i - Xi) ]J (Xi - XjXXiXj - 1), 
2=1 

and the identity obtained when each Xi is replace by —Xf. 

n 

£ £ <-D iw n 

(TG5„5C{l,...,n} i=l 

n 

= n x { i~ 2n)/2 (l + Xi) ]J (Xi - XjXXiXj - 1), 

2=1 l<i<j<n 

to derive the result that we need: 

n 

(4.D £ £ (-i)^>n<r 2 "- ,,/2 

(TG5 n SC{l,...,n} i=l 

| S'| even 

1 n / n n \ 

= 2 n^i i_2 ^ )/2 (n^ 1 _ + n^ 1+ ) n 

2=1 \ 2=1 2=1 / l< 2 <J<n 

The corollary now follows directly. 

It would be of interest to find the analogous formula for 

Y2 f\(t,v)s x (xi,... ,x n ), 

AC {m n } 

although the form of it will certainly be much more complicated than anything 
presented here. 
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